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ANDRE HENRIQUES AND JOEL KAMNITZER 



Abstract. Following an idea of A. Berenstein, we define a comniutor for the category of crystals 
of a finite dimensional complex reductive Lie algebra. We show that this endows the category of 
crystals with the structure of a coboundary category. Similar to the role of the braid group in 
braided categories, a group naturally acts on multiple tensor products in coboundary categories. 
We call this group the cactus group and identify it as the fundamental group of the moduli space 
of marked real genus zero stable curves. 
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ANDRE HENRIQUES AND JOEL KAMNITZER 



1. Introduction 



1.1. A commutor for crystals. Let g be a finite dimensional complex reductive Lie algebra. 
Crystals were introduced by Kashiwara as a combinatorial structure arising from the q — > limit 
of a representation of the quantum group Uq{g). Roughly, a crystal is a directed graph where the 
edges are labelled by simple roots of g and the vertices are labelled by weights of g. Crystals can 
be tensored together to produce a crystal whose underlying set is the product of the two underlying 
sets. This tensor product is not symmetric in the sense that the map (a, b) ^-^ (6, a) is not an 
isomorphism from A (S^ B to B ® A. 

In this work, following an idea of Arkady Berenstein we construct natural isomorphisms cr^.s '■ 
A® B ^ B ® A for crystals of finite-dimensional reductive Lie algebras. The basic idea is to first 
produce a involution ^ : B ^ B for each crystal B, which flips the crystal by exchanging highest 
weight elements with lowest weight elements. Then we define: 

a(a,6)=C(^(6),C(a)) 

We call this natural isomorphism a the commutor. 

The commutor which we construct for crystals does not obey the axioms for a braided monoidal 
category. Instead we see that: 

(i) CTb.A ° CTA.B = 1 

(ii) The following diagram commutes: 

AiS) B 'g)C '^ Ai^C ® B 



B (g) A (g) C- ^ C(g)B(g)A 

Our method requires g to be finite-dimensional since we use the long element of the Weyl group in 
order to produce the involution ^. It would be interesting to see if there exists a commutor satisfying 
(i), (ii) for the category of highest weight crystals of an affinc (or more generally Kac-Moody) Lie 
algebra. 

1.2. Relation with quantum groups. Recall that the category of representations of t/q(g) has a 
natural braiding which is constructed using the universal R matrix. This braiding is not symmetric 
but it does obey the hexagon axiom and so endows the category of representations of C/g(g) with 
the structure of a braided monoidal category. 

So, it is perhaps surprising that the commutor that we constructed for crystals is not braided. 
However, following an analogous procedure to the one used for crystals, we construct a new commutor 
for the representations of Uq{g) which obeys (i), (ii). Using the canonical basis, we relate this 
commutor to our commutor for crystals. 

1.3. Coboundary categories. In Dr , Drinfel'd defined a coboundary category to be a monoidal 
category along with a commutor satisfying (i), (ii) above. This name was chosen because the 
representation categories of coboundary Hopf algebras form coboundary categories. 

Interestingly, we stumbled across the axioms of a coboundary category in a different context: 
the hives and octahedron recurrence of Knutson, Tao and Woodward |KT W| . See |HK2| for the 
relation between these axioms and certain properties of the octahedron recurrence. The connection 
to crystals was made when we found an equivalence of categories between the category of hives and 
the category of gl„ crystals (see |HK| '). 

Motivated by the example of crystals, we study the structure of coboundary categories. In braided 
cactgories, we have the braid group which acts naturally on multiple tensor products. There is an 
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analogue of it for coboundary categories. We identify its structure, and call it the cactus group. It 
is the group which acts naturally on multiple tensor products of objects in a coboundary category. 
In a coboundary category, the basic maps between repeated tensor products are reversals of 
intervals: 

Sp,q : ^1 ® • • • ® A„ -> yli ® • • • ® Ap^i (E)Aq(E) Aq_i (g) ■ ■ ■ (g) Ap (g) Aq+i (g)---(S)An 

for I < p < q < n. The cactus group is a group with these generators and some natural relations 
(see section rm . 

1.4. Moduli space of curves. The cactus group surjects onto Sn and its kernel is the fundamental 
group of the Deligne-Mumford compactification, Mq = Mq (R) , of the moduli space of real genus 

n+l 

curves with n + l marked points. The generator Spq corresponds to a path in Mq in which the 
marked points p, . . . ,q bubble off onto a new component and then return to the main component 
in the reversed order. The cactus group in relation to this fundamental group first appeared in the 
work of Devadoss !Del and Davis- Januszkiewicz-Scott |DJSj . 

Elements of this moduli space look somewhat like cacti from the genus Opuntia. This justifies 
the name cactus group. In a similar vein, we would like to propose the name cactus categories for 
coboundary categories, just as braided categories have replaced the earlier name of quasi-triangular 
categories. 

1.5. Acknowledgements. We would like to thank A. Berenstein for explaining to us the construc- 
tion of the commutor for crystals. We also benefited from helpful conversations with L. Bartholdi, 
P. Etingof, A. Knutson, N. Reshctikhin, N. Snyder, and D. Thurston. The second author wishes to 
thank Y. Lai for her hospitality during a visit to Davis and for drawing our attention to the work 
of S. Devadoss. 

2. Crystals 

A crystal should be thought of as a combinatorial model for a representation of a Lie algebra g. 

Let g be a complex reductive Lie algebra. Let A denote its weight lattice, A+ denote its set 
of dominant weights, / denote the set of vertices of its Dynkin diagram, {ai}ig/ denote its simple 
roots, and {a^jig/ denote its simple coroots. 

We follow the conventions in Joseph Q] in defining crystals, except that wc will only consider 
what he calls "normal crystals" . 

A g-crystal is a finite set B along with maps: 

wt : B -^ A 
ei,(j)i : B — > Z 
e,Jr-B^BU{0} 
for each i € I such that: 

(i) for all & G B we have 4>i{b) - ei{b) = (wt(6), a^^} 

(ii) ei{b) = max{n : e" • & 7^ 0} and (j)i{b) — max{n : /" • & 7^ 0} for all & G i? and i G / 
(iii) if fo G i? and e^ • fe 7^ then wt(ei • 6) — wt(fe) + ai, similarly ii fi ■ b ^ then wt(/i • b) = 

wt(fe) — ai 
(iv) for all b,b' ^ B we have b' — Ci ■ b ii and only ii b = fi ■ b' 

We think of i? as the basis for some representation of g, with the e.^ and fi representing the actions 
of the Chevalley generators of g. 

Let A, B be crystals. They have a tensor product A(g B defined as follows. The underlying set 
is Ax B and wt(a, b) — wt(a) + wt(6). We define e^, fi by the following formula: 
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Ci • (a, 5) 
fi ■ {a, b) 



{ci ■ a,b), if ei{a) > (f)i{b) 
{a,ei ■ b), otherwise 



ifi -a.b), if e^{a) > (j),{b) 
{a, fi ■ b), otherwise 
The direct sum of two crystals is simply defined to be their disjoint union. 



Example 1. Consider the crystals which correspond the dual and the symmetric square of the 
standard representation 0/5I3. Then their tensor product is: 







2.1. Uniqueness theorem. We call a crystal connected if the underlying graph (where b,b' are 
joined by an edge if e^ • 6 = 6' for some i) is connected. Similarly we may speak of the components 
of a crystal as the connected components of the underlying graph. A connected crystal is analogous 
to an irreducible representation. 

A crystal B is called a highest weight crystal of highest weight A G A+, if there exists an 
element b\ G B (called a highest weight element) that is of weight A, that is sent to by all the 
Ci, and such that B is generated by the /,; acting on 6^- 

Not every connected crystal is a highest weight crystal, and there exist non-isomorphic highest 
weight crystals of the same highest weight. However, uniqueness does exist for families. 

Let B — {B\ : A e A+} be a family of crystals such that B\ is a highest weight crystal of highest 
weight A. We say that {B, l) is a closed family if i\,^ : Bx+i^^ -^ B\® B^ is an inclusion of crystals. 

Theorem 1 (Joseph, (Jj). There exists a unique closed family of crystals {B,l). 

There are a number of ways to construct these By. combinatorially using Littelmann's path 
model ^3 J representation theoretically using crystal bases of a quantum group representation jKas| . 
and geometrically using subvarieties of the affine Grassmannian JB(tJ . Each of these construction 
also produces the inclusions t. If g = g[„, then we can take Bx to be the set of semi-standard Young 
Tableaux of shape A. The weight function is the usual weight of a tableau and the action of e^ is by 
the Lascoux-Schiitzenberger operator and changes an i in the tableau to an i + 1 |KN| . 

In addition to being highest weight, these crystals are also lowest weight. 



Proposition 1. The crystals B\ possess a unique lowest weight element c\ of weight wq 
c\ are annihilated by all fi and generate Bx under the action of the e^ . 



A. The 



Proof. Since the elements of Bx are partially ordered by their weight and the fi decrease the weight, 
it sufhces to prove that there is a unique element annihilated by all the fi. It is possible to prove 
this using crystal bases but we will give a purely combinatorial proof. 

We appeal to the Lakshmibai-Seshadri chain model. This is a particular case of the Littelmann 
path model where we start with a straight line path. In this model: 

Bx = {(a*o, . . ■ , tJ.1 e W ■ X, ^ bo < bi < ■ ■ ■ < bi < I) : fio <bi fJ-i <b2 ■ ■ ■ <bi t^i} 
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where the bi are rational and jjl <b v denotes the 6-Bruhat order. See Stembridge [^ for more 
details. For our present purposes, all we need is that if /i <b v, then ^ < v. 

We identify ((/io, . . . , fJ,i),{bo, . . . ,bi)) with the piecewise constant function x{t) : (0,1] ^ VF ■ A 
which equals /Zfc if 6fc_i < t <bk. 

By |St], we see that: 

0i(x(i)) = - max / {x{s),a^) 



Q<r<lj^ 



Suppose that x{t) is killed by all the /;. Then <j)i{x{t)) = for all i. Hence for all i, (/ij, a^) < 0. 
Hence /i; — wq ■ X- Hence I = (since fii is smaller than any other element inW-X). So the unique 
element of Bx killed by all the fi is c\ — {wa • A, 0). 

D 

2.2. Category of crystals. The category g-Crystals is the category whose objects are crystals B 
such that each connected component of B is isomorphic to some B\. For the rest of this paper, 
crystal means an object in this category. A morphism of crystals is a map of the underlying sets that 
commutes with all the structure maps, including the two elements. (We might more accurately 
call our category the category of crystal bases of the associated quantum group, since the crystals 
that arise from crystal bases are exactly those of this form) . 

li ip '■ A -^ B IS a. morphism of crystals and a G A is killed by all the e^, then ilj{a) is also killed 
by all the e^. Thus if A and B are highest weight crystals, then ip must take the highest weight 
element of A to the highest weight element of B. This immediately implies the following version of 
Schur's Lemma. 

Lemma 1. Hom^Bx, Bf^) contains just the identity if X = fj, and is empty otherwise. Hence if B is 
a crystal there is exactly one way to identify each of its components with a Bx . 

The more interesting structure in g-Crystals is the tensor product. First note that the tensor 
product of crystals is inherently associative: i.e. if A, B, C are crystals then 

aA,B,c : (A B) (g) C ^ A ® (B C) 
((a,5),c)K^(a,(6,c)) 

is an isomorphism. So we can drop parenthesization when dealing with repeated tensor products. 
Note that the definition of the tensor product of crystals is not symmetric, i.e. the map 

Hip : A® B ^ B(E) A 
(a, 6) 1-^ (6, a) 

is not a morphism of crystals. 

However we will now define isomorphisms cta.s : A (E> B -^ B ^ A. We call such a family a 
commutor. Following an idea of A. Berenstein (which has not yet appeared in the literature), we 
produce these isomorphisms by first defining a "reversing" involutions ^b : B — > -B for each crystal 
B. These will not be a morphisms of crystals, just automorphisms of the underlying graphs which 
exchange highest weight and lowest weight elements. Such maps were also considered in ^,. 

Let 9 : I —^ I he the Dynkin diagram automorphism such that aeu\ = ~wq ■ Ui where wq denotes 
the long element in the Weyl group of g. For g = g[„ with the usual numbering of the simple roots, 
6{i) = n — i. 

Let Bx denote the crystal with underlying set {b : b E Bx} and crystal structure: 



ei-b = fg(o -b fi-b^ e0(,) ■ b wt(6) = w„ ■ wt(6) 
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Lemma 2. With this definition, B\ is a highest weight crystal of highest weight A. Moreover 
flip o L^x : -Ba+/^ ^ B\ ® Bf^ is an inclusion of crystals, where l is the inclusion map for the 
original family B\ . 

Proof. The only non-trivial thing to check is that B\ is highest weight. This is the content of 
Proposition n 

D 

By Theorem Hand Schur's Lemma, the above lemma gives us a crystal isomorphism B\ -^ B\. 
Composing with the map of sets B\ —>■ B\ given by 6 i-^ 6, we get a map of sets ^ = ^s^ : B\ -^ B\. 
From the crystal structure on B\ we see that: 

e^ ■ m - e(/0W • h) 

(1) h ■ m = e(e0(.) • h) 

wt(^(6)) = Wo ■ wt(6) 

for all h e Bx. 

In the case q = fl[„, with the tableaux model for B\, S,Bx is the Schiitzenberger involution on 
tableaux (see jLLT| ^. 

We now define ^b '■ B —> B for any crystal B by applying the appropriate ^^a to each connected 
component. This map ^ satisfies the properties in equation |^. 

Note that ^Bx °^Bx is a- rnap of crystals, hence by Schur's Lemma ^Bx °Csa ~ 1' ^^'^ s.o ^b°S,b = 1 
for any crystal B. 

Let A, B by crystals. We define: 

aA,B : A®B ^ B®A 

{a,b) 1-^ ^B»A{^B{b),£,A{a)) 
Theorem 2. The map cta.b is an isomorphism of crystals and is natural in A and B. 
Proof. Let a ^ A and b & B. If ei{a) > (t)i{b) then e6((i)(C(^)) < 't'e{i){£,{ci))^ so : 
e, • a(a, b) - e, • ^(^(6), ^(a)) = ^(/ew • im. ^(«))) 

= ?(?W, /ew • e(«)) = ^{m. e(e. • a)) = a(e, ■ a,b) = a{e, ■ (a, 6)) 
and similarly for the other case. So a commutes with e^. Similarly, a commutes with fi. Hence a 
is a map of crystals. 

The map cr is a natural isomorphism since both ^ and flip are bijections which are natural with 
respect to maps of crystals (more precisely, ^ is an automorphism of the forgetful functor forget:^- 
Crystals -^ Sets, and flip is an automorphism of forgeto®). D 

Note that aA,B — ^b^a ° {^b ® ^a) ° flip • This suggests that we consider flip o [^a ^ £.b) ° ^a^b- 
In fact we have: 

Proposition 2. aA,B = flip o {(,A <E) ^b) o Ca®b- 

Proof. First we note that since flip o (^^ ® ^b) ° £,a^b — <^b a i it is a-lso an isomorphism of crystals. 
Let (a,fe) e A®B. Let (c, d) = i{a,b). Then we want to show that [£,{d) , £,{c)) = i{i{h) , ^{a)) . 
Since both maps are isomorphisms of crystals, by Schur's Lemma it suffices to show that {£,(d), ^(c)) 
lies in the same component as ^(^{b) , S^ia)) . Now by construction ^ preserves components so it 
suffices to check that (^(&), S,{a)) hes in the same component as {£,{d) , £,{c)) . But (c, d) lies in the same 
component as (a, 6), hence there exist some ii, . . . v, ji, ■ • • js such that e^j • • ■ e^^ • fj^ ■ ■ ■ fj^ ■ (a, b) — 
(c, d). But then it is easily checked that fe(^,) ■ ■ ■ fe(t^) ■ eg(j^) ■ ■ ■ eg(j^) ■ {(,{b),i{a)) = (^(d), ^(c)). 
Hence the two elements lie in the same component and so the result follows. D 
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Example 2. For the tensor product considered in Example 1, the map a looks like 




flip 



I • ' • 

q k e 

■ • • 

o p i j c d 



i,B«'iA 





2.3. Properties of the commutor. Now that we have a canonicaUy defined commutor for the 
category of crystals, it is interesting to consider what axioms it obeys. First we have symmetry: 

Proposition 3. 

Proof. This follows directly from ^ o ^ = 1 and Proposition |21 □ 

Now we consider the compatibility between the commutor and the associator. The commutor 
does not obey the usual hexagon^ axiom: 



(2) 



A®B®C- 



I^A^B^C 



-^C ®A®B 



A®C ®B 

In fact even for 5(2, it is not possible to find natural isomorphisms /3a, b : A® B ^r B ® A which 
obey the hexagon axiom. 

Suppose [3 is such a family of isomorphisms. Let A — {ao, ai}, B = {feo, ^i}, C = {cq, ci} denote 
three copies of the crystal of the standard representation of sb. Let D — {d] denote the crystal of 
the trivial representation. 

We have an inclusion j : D ^ A(E> B which takes d to (ao, fei). Since /? is natural, the diagram 



D(g)C- 



/3d, c 



Pa0B,C 



C(g>{A(g,B) 



commutes. This shows that l3A(g)B.c{o-o,bi,co) — (co,ao,6i). 

Furthermore, PB,c{bi,co) = {ci,bo), because there is only one isomorphism between B ®C and 
C ® B. Similarly, /3A,B(ao, ci) = (cq, oi) . Thus, (/3 (g) 1) o (1 ® /3)(ao, 61, cq) = (cq, ai, 6o)- 

Hence the two arcs of the "hexagon" Q give different results when applied to (ao, &i, co) and so 
we see that the hexagon does not commute. 

Returning to our commuter a, we do have the following compatibility result. 



If wo had included the associator isomorphisms, then J^ would have the shape of an hexagon. 
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Theorem 3. The following diagram commutes in g-Crystals: 

(3) A®B®C ^ A®C®B 

Note that by naturality of ct, we have ob®a,c ° (fA,_B ® 1) = (1 ct^.b) ° <^a®b,c ■, so the above 
diagrams imphes three other diagrams of the same form. 

Proof. Let {a,h,c) ^ A®B® C. 
Following down and right gives: 

(a, 6, c) ^ (e(e(&), ^(a)), c) - eiCW, e(&), C(a)) 
Following right and down gives: 

(a, 6, c) ^ (a, e(e(c), C(6))) -- ^(C(c), C(6), CW) 

n 

2.4. A commutor for quantum groups. It is natural at this point to ask how the commutor 
defined above is related to the associated quantum group. 

Let Uq{%) denote the quantized universal enveloping algebra of the Lie algebra of g. Recall that 
this is a Hopf algebra over C(g) with generators Ei,Fi for i g / and Ka for a in the coroot lattice 
and the following relations: 

KaKp = Ka+p 
K„E,K-' =. qt-"^E. 

K^F.K-^ = q;^''-"^ E 

Ki — K~^ 

EiFi — FiEi = 3j— 

1i - li 

where qi = g * (where di are coprime integers chosen to symmetrize the Cartan matrix). We also 
have the quantum Serre relations which we will not pause to write down. As is standard, we write 
Ki for Kf^v . For more information, see |CP| . 
The coproduct structure on Uq{g) is given by: 

A(A'„) = Ka®Ka 

A{E^) ^ E^®K^ + l®Ei 
A(F,) = F,®l + Ari®i^-i 

We will construct a commutor for the category of Uq{g) modules by a procedure analogous to our 
construction for crystals. 

Define an algebra automorphism ^ : Uq{g) -^ Uq{g) by: 

e(£;.)=Fe(,), ^(F,) = Se(,), e(^a)=A„„.„ 

By examining the relations for the product and the definition of the coproduct above, we see that: 

Proposition 4. These formulas extend to an algebra automorphism with ^ o ^ = 1. Moreover, ^ is 
a coalgebra antiautomorphism, i.e.: 

(^®0(A°P(a)) = A(e(a)) 
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Now, suppose that y is a finite-dimensional C/g(g) module. Define a new Uq{g) module V to be 
the same underlying vector space, written as {iJ : w G V}, but with the action twisted by ^: 



a ■ V ^ ^(a) • V 

Since ^ acts on the Ka by wq, we see that the character of V is wq applied to the character of 
V . But the character of V is invariant under wq, so V and V have the same character. Hence they 
are isomorphic. In particular, iiV = V\ is irreducible, V\ and V\ are isomorphic by an isomorphism 
that is unique up to scalar. 

Hence we can fix an automorphism of vector spaces ^Vx '■ Vx ^^ Vx such that: 

(4) ^(a) • Cvs, (v) = Cva (a • v) for a e Uq{g) and veVx 

Also, we may choose the normalization of £,Vx such that ^Vx °^Vx = 1- This makes ^Vx unique up 
to sign. We will show in Theorem [S] that there exists a preferred sign convention for ^Vx that makes 
it compatible with the canonical basis. 

These ^Vx patch together to form a map ^v '■ V ^ V for any representation V, defined by 
^y(0(w)) = <f>{^Vx{'u^)) where (f> : Vx ~> V is any morphism of [/^(g) modules. The resulting £_v also 
satisfies Q and £,v ° ^v — ^■ 

Now we define a commutor in the same way as for the crystals. If V and W are Uq{g) modules, 
we let: 

avw -.Vi^W ^W (»V 
(5) 

We have: 

Theorem 4. (i) av,w is an isomorphism of Uq{g) m,odules and it is natural in V and W. 

(ii) It obeys the cactus axiom ^ 
(ui) (7v,w == flip o {£.v ® ^w) ° £.v,w 
(iv) fJwy ° '^v,w = 1 

Proof. (i) Let a £ Uqig) and v eV ^W. Then: 

a^ ® e(flip(a • v))) = C(e ® e(flip(A(«) • v))) 
= e(e®^(A°^(a)-flipM)) 

= C(C®e(A°''(a)).e®e(flip(«))) 
= C(A(e(a))-e®C(flip(f))) 
= C(C(a)-C®e(flipM)) 
= a-a^<E>mip(v))) 

(ii) This proof is identical to the proof for the commutor in Crystals. 

(iii) Let v G V ® W he in the image of some (j) : V\ ^ V (^ W. Since any two elements of V\ 
are related by the action of Uq{Q), we can write ^(v) — Y ■ v for some Y e Uq{2). Then 
£,{Y) ■ ^{v) — V. Since cr is a Uq{Q) module morphism and ^ commutes with Uq{Q) module 
morphisms, we also have ^iY) ■ (,{<y{v)) = a(v) . So: 

flip o (C ° C(«) = C «) eiflipC^" ■ v)) 

= C®e(A°^(5")-(flip(«))) 

= e(n-e®e(flipM) 

= em ■ CKt')) - a(t;) 
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(iv) The symmetry av,w ° <Jw,v — 1 follows easily form (iii) since ^^^ = ^. 



D 



2.5. Relation between commutors. This commutor is related to the commutor for crystals. 
Recall that by the work of Lusztig, each irreducible Uq{Q) module V\ has a canonical basis B such 
that the action of the operators Ei,Fi G C/^(0) induces (is a somewhat complicated way) a crystal 
structure on B (see |Lu| for more details). 

This automorphism ^ was first considered in the 2^n case by Berenstein-Zelevinsky |BZ| . They 
proved the following result in that case which was the inspiration for our more general construction: 

Theorem 5. Let Vx be the irreducible Uq{Q) module of highest weight A and let B be its canonical 
basis. Then there exists a choice of sign normalization for ^Va which preserves B and agrees with 
the crystal map ^Bx ■ 

Proof. Consider the Hopf algebra automorphism lo : Ei t^ Fi, Fi ^^ Ei, Ki i-^ K^ . If we consider 
the twisted module structure V^ induced by w, we see that V\ is isomorphic to Ve(A) where 6{X) = 
—Wo ■ A. In Lu,, 21.1.2], Lusztig shows that there exists a choice of this isomorphism lj\ :V\ ^f Vg(^x) 
that sends the canonical basis of V\ to the canonical basis of Vot^\). 

Our automorphism S, is the composition of lj with the automorphism of [/^(g) induced from the 
Dynkin diagram automorphism 9. This automorphism 6 induces an isomorphism of representations 
Ox -.Vx —^ Vg(^x) which takes the canonical basis to the canonical basis. 

Hence, we can choose 9 o lo : Vx ^f V0(^x) -^ Vx to be our ^Va since this composition satisfies the 
defining property Q. 

And so ^Va : ^a ^ Vx will preserve the canonical basis. Since f exchanges Ei and F0(^i^, ^Va 'wiU 
give a map on B that satisfies the same properties (^ as the crystal map ^Bx ■ Since ^Bx is the 
unique map satisfying these properties, the result follows. D 

2.6. Relation with braiding. Recall that there is a more standard commutor (usually called the 
braiding) on the category of [/^(g) representations which is constructed using the universal i?-matrix 
for t/g(g) (see |CP| for more details). This element R lives in Uh{g)®Uh{s) where Uhis) is the formal 
form of the quantum group. The braiding is given by: 

B: v(S^wi-^R-w(^v 

In |Dr| . Drinfel'd explained how use R to construct another commutor which is symmetric and 
satisfies the cactus axiom Q. Namely set R' = R{R^^R)~^^^ where the square root is taken with 
respect to the "/i" filtration on Uh{g) <E) Uh{g) and where R^^ = flip(i?) . Then the new commutor 
is defined by: 

a' : V (S) w t-^ R' ■ w (!^ V 

Drinfel'd calls this process unitarization. 

The following question was suggested by A. Berenstein: Does there exist an appropriate choice 
of normalization for which our commutor a agrees with Drinfel'd's cr'? 

The normalization is quite subtle as we have a choice of ±1 normalization for each isotypic 
component of each Vx®V^. 

3. COBOUNDARY CATEGORIES 

We now put the category of crystals in a more general framework and investigate its structure. 
A monoidal category is a category C along with a functor (^ : C x C ^ C and natural iso- 
morphisms (called the associator) aA,B,c '■ A ^ {B ^ C) -^ {A^ B) (^ C such that the following 
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pentagon diagram commutes: 

A(g){B(g,{C(g) D)) ^ (A®B)®{C® D) ^ {{A ®B)®C)®D 



A®{{B®C)® D) ^ {A®{B® C)) ® D) 

There is also a unit object 1 G C and isomorphisms rm '■ \®A^>A^A®1: rjL such that 
the composites A ^> \ ® A ^ A and A ^ A®1 ^r A are the identity. The unit will not play an 
important role in our discussion. 

A coboundary category |Dr| is a monoidal category along with natural isomorphisms aA,B ■ 
A ® B -^ B ® A (called the commutor) such that (Tb.a ° o'a,b = 1 and the following diagram 
commutes: 

A®{B®C) *- A®{C®B) ^ (C ®B)®A 



{A®B)®C *- {B®A)®C ^ C®{B®A) 

We call these two conditions the symmetry axiom and the cactus axiom. We also ask that 77^ orjR = 

This should be compared with the definition of a braided monoidal category, where the commutor 
is not required to be symmetric and the compatibility between the associator and the commutor is 
expressed by two hexagon diagrams that involve three commutor moves and three associator moves 
(for a picture without the associators, see 0). 

Our results of the previous section can now be restated as: 

Theorem 6. g-Crystals and [/q(g)-Modules /orm coboundary categories using the above coniniutors. 

3.1. Cactus group action. We now want to consider all morphisms of iterated tensor products 
Ai®- ■ ■®An that can be made using our commutor. For example, l®crB^c,D^E ■ A®B®C®D®E -^ 
A®D®E®B®C (we can drop parenthesization because the pentagon axiom ensures that there 
is a unique isomorphism between any two parenthesizations). 

For braided categories, the hexagon axiom ensures that all such morphisms can be written as 
compositions of switches of adjacent factors. It also shows that switching adjacent factors obeys the 
Yang-Baxter equations: 

cri2 ° 0-23 ° Cri2 = 1723 ° 0'12 o 1723 

where (T12 denotes the morphism: A®B®C^'B®A®C. 

These results imply that the braid group acts on multiple tensor products and that this action 
contains all the morphisms generated by the commutor. More precisely, let C be a braided category 
and let Ai . . . A„ G C. If p S Bn (the braid group on n strands), then we get a morphism in C: 

Ai® ■ ■■ ® An -^ Ap(l) ®---® Ap(ri) 

by expressing p as a product of generators of the braid group and then using the generator to switch 
adjacent pairs in the tensor product (here p{i) is the standard action of i?„ on {1 . . . n} using the 
usual map Bn -^ Sn)- 

For coboundary categories, the situation is different but analogous. To save space we will drop 
the symbol ® and use the convention that tensor product of objects is denoted by concatenation. 
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Let C be a coboundary category and let Ai, . . . , An G C. If 1 < p < r < g < n, we get a natural 
isomorphisms denoted ap^r,q defined by: 

{<7p,r,q)Ai,...,A„ := 1 <8) <7Ap---A^,A^+i---Ag ® 1 : 
Ai ■ ■ ■ Ap^iAp ■ ■ ■ ArAr+l ■ ■ ■ AqAq-^-l ■ ■ ■ An > Ai ■ ■ ■ Ap^iAr+1 ■ ■ ■ AqAp ■ ■ ■ ArAq^i ■ ■ ■ An- 

We are interested in the natural isomorphims generated using these CFp,r^q. The basic building 
blocks in coboundary categories will be maps 

Sp.q '■ Al ■ ■ ■ Ap^lApAp+l ■ ■ ■ Aq^lAqAq+l ■ ■ ■ An > Al ■ ■ ■ Ap^lAqAq^l ■ ■ ■ Ap+lApAq+l ■ ■ ■ An 

which 'reverse intervals'. They are defined recursively by Sp,p+i = <7p.p,p+i, and Sp^q — crp,p,g oSp+i_g 
for q — p > 1 : 

Al ■ ■ ■ Ap ■ ■ ■ Aq ■ ■ ■ An *■ A\ ■ ■ ■ ApAq ■ ■ ■ Apj^i ■ ■ ■ An > Al • ■ ■ Aq • ■ ■ Ap ■ ■ ■ An- 

By convention, we let Sp^p — 1. For the conimutors constructed in Section 2, we have 

Sp^q : (ai,...,a„) ^^ (ai, . . . , Op-i, ^(^(a^) . . . ^(op)), a^+i, . . . , a„) 

and the statements of Lemmas O and 0] can be checked directly. Since we want to show them in an 
arbitrary coboundary category, we need to work a little bit harder. 

Lemma 3. (i) Sp^q o sj. ; = sj. ; o Sp^q if p < q < k < I. 

(ii) CTp.q.r ° Skd = Sk+q-r,l+q-r ° <^p,q.r if P < k < I < r < q, 

Cp,q,r O Sk^l == Sk-(r+l-p)J-{r+l-p) ° Crp,q,r ifp<r+l<k<l<q. 
(^lllj -^p^q — ^p,r.q ^ ^p,r ^ '^r-\-l.q- 
(iv) Sp^q OSp,g = 1. 

(v) Every (Jp^r.q can be written as a composition of the s^^i ■ 

Proof. (i) In a monoidal category / ® 1 commutes with 1 ® g. 

(ii) We expand s^.i in terms of a using the definition, then use naturality to pass the cr's across 
'^p,q,r- Each time something passes across, we add q — r (or subtract r + \ — p) to all the 
indices. 
(iii) We use a double induction onp — q and on r. The base case r = p is the definition. Assume 
that r > p. Then: 

^p^r,q ^ ^p,r ^ ^r+l.g ^p,r,q ^ '-^p,r — l,r ^ ^p,r — 1 '-' ^i — hl,g 
^p,r— l.g '-' ^r,r^q ^ ^r+l^q ^ '^p.r—l 
— f^p,r— 1,(7 '^ '^r,q ^ ^p,r— 1 — '^p^q' 

The first equality uses the induction on p — q and the convention Sr^r = 1- The second 
equality uses the cactus axiom and (i) . The third equality is the definition of s and the last 
equality uses (i) and induction on r. 
(iv) The r — p and r ~ q ~ \ cases of (iii) , followed by the second case of (ii) give 

'^p,q ^ ^p^q — '^p,p,q ^ ^p+i,<7 ^ ^p^q—^,q ^ ^p,g— i 
— "^PiQ— 1 ^ ^p,p,q ^ ^p^q—^^q ^ ^p,q^^ 
So the symmetry property ip^p^q o (7p^q-i,q = 1 implies (iv) by induction on q — p. 
(v) Follows from (iii) and (iv). 

n 

We now investigate the relations satisfied by these Sp^q. For p < q let s^p^q denote the involutive 
element of the symmetric group S'„ : 

Sp,q ■ 



1 •■ 


• p- 


-1 p ■■ 


• q 


q + l ■■ 


n 


1 •■ 


'■ p- 


-I q ■■ 


■ p 


q + 1 ■■ 


n 
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So Sp^q is a natural isomorphism from Fi to F-^ , where i^^ : C^^ ^> C denotes the functor 

(^1 . ..An) ^-» A^(i) ® ■■ ■ (g) A^(„), for TT e S",,. 

We say that p < q and fc < I are disjoint if g < fc or Z < p. We say that p < q contains fc < Z if 
p < k <l < q. 

Lemma 4. If p < q contains k < I, then 

(6) Sp^q O Sfc_; = S,„,„ O Sp^q wherC m = Sp^q{l),n = Sp^q{k) 

Proof. First compute m — p + q — I and n = p + q — k. Using (i), (ii) and (iii) of Proposition O we 
have: 

Sp,q = CTpJ^q O Sp^l O Sl+l^q 

— 0'pd,q ° O-p^k-1,1 ° Sp^k~l ° Sk,l O Sl+l^q 

= {<^p,l,q O CTp^k-l.l ° Sp,fc-1 O S;+l,g) O Sfc,i (*) 

= 0-pJ^q O Sp^l+p^k ° 0-p,k~l,l O S)9,fc-1 ° Si+l.g 

= S,„,„ O (crp,i,g O ap^k-1,1 O Sp,fc-1 O Sl+l,q) (*)• 

Using the two expressions (*) and (iv) of Proposition |21 we deduce 

Sp,q O Sk,l — CFp,l,q ° <^p,k~l,l ° Sp,fc_i O S; + i_g = Sm,n O Sp,g. 

D 
Let J„ be the group with generators Sp_q for 1 < p < <? < n and relations: 

(i) Slq = 1. 

(ii) Sp^qSkj — SkjSp^q if p < q and k < I are disjoint. 

(iii) Sp,qSk.i — Sm.nSp.q H p < q coutalus k < I, where m — 'Sp,q(l) and n = s^p.q{k). 
This group has appeared in De under the name quasi-braid group and it is one of the main examples 
of what DJS call mock reflection groups. We like to call J„ the n-fruit cactus group . 

The cactus group J„ admits a natural map to Sn, p '-^ p, extending Sp^q i-^ s^p.q. So we have 
proven: 

Theorem 7. Let C be a coboundary category and let Ai . . . An € C. If p G Jn, we have a natural 
isomorphism t{p; Ai, . . . , An) : Ai ■ ■ ■ An -^ ^p(i) ■ ' ■ ^p{n) satisfying 

T{p';A^i),...,Api^n)) OT{p;Ai,...,An) = T{pp';Ai,...,An). 

These natural isomorphisms are exactly those which can be generated using the commutor. 

3.2. Moduli space of curves. There is a nice geometric interpretation of J„ and its action on 
coboundary categories. This geometry concerns the total space AI^^^ of a line bundle over the 

n+l 71+ 1 

Deligne-Knudson-Mumford moduli space Mp = Mq (K) of stable real curves of genus with 
n+l marked points. Our definitions follow Kapranov |Kap| . 

An n-fruit cactus is an algebraic curve C over R along with n + l distinct marked points of C 
and a non-zero tangent vector to C at the (n + l)st marked point (which will be called the base 
point of C) such that: 

(i) every irreducible component of C is isomorphic to MP . 
(ii) C is smooth at the marked points, 
(iii) C has only ordinary double points (normal crossings), 
(iv) The graph of components of C is a tree. 

(v) The automorphism group of C is trivial. This means that on each component of C there are 
at least three points which are either marked or double, except for the base point component 
which is allowed to have only two. 
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5/ 




Figure 1. An 8 fruited cactus. 

One should imagine cacti as being 3-dimensional objects, and the 'leaves' being allowed to rotate 
about their attaching point. 

Let M^~^^ denote the moduli space of n-fruit cacti (the stands for 'genus zero'). It is the total 

space of the (n + l)st tautological line bundle of Afg . The map p : Mq'^^ -^ Mq forgets the 
vector on the base point and collapses its component if necessary (i.e. if the base point component 
has exactly two special points). The cacti for which this collapsing occurs form the zero section of 

Note that M^^^ contains a dense open subset U consisting of those curves with only one compo- 
nent. If we map the base point to cxd and fix the tangent vector, then we see that: 

U ^(W - A)/R 

where A = {{xi, . . . , Xn) ■ Xi — Xj for some i ^ j} denotes the "thick diagonal" and R is acting by 
simultaneous translation. 

This open dense subset has n\ different connected components corresponding to the different ways 
ordering the first n marked points around the curve (or equivalently, the n\ regions of the hyperplane 
arrangement A). Note that Sn acts on M^^^ by permuting the labels of the first n points and that 
this action is transitive on the n! connected components oiV C Mq'^^. 

The entire moduli space has a natural stratification according to the number of double points. 
We call a connected component of a stratum a cell. Figure |21 shows a picture of this cell complex^ 
for n = 3. 

3.3. Partial bracketings. Davis- Januszkiewicz-Scott |DJS| . Devadoss |De| . and Kapranov |Kap| 
have all studied this cell structure on M^^ . Actually, Kapranov studied the associated Z/2-bundle 

71-1-1 "^ 

over Mq (which he denotes S"""^), but his results can easily be adapted to our situation. 

An ordered partial bracketing on n letters is an ordering of 1 . . . n along with an insertion 
of some (perhaps none) meaningful non-trivial brackets. For example, ((31)(6(54))2) is an ordered 
partial bracketing on 6 letters. Two ordered partial bracketings are said to be equivalent if one can 
be attained from the other by reversing the ordering inside brackets. For example 2(14(57)6) (83) 
and 2(6(57)41)(38) are equivalent. Let i^„ denote the set of equivalence classes of ordered partial 
bracketing. 

We define a poset structure on _F„ by setting a < /3 if there exist representatives a for a and h for 
/? such that a can be attained from h by inserting brackets. Note that there is a natural bijection 
between Sn and the maximum elements of this poset (namely those bracketings with no brackets) . 
If p € S'n , we will use p for the corresponding maximal element of F^ . 



Unfortunately, this is not a CW-complex, since the closures of the cells are not compact. 
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Figure 2 . The moduli space Mq is a Mobius band. 



Each /3 e F„ corresponds to a ceh of Mq^^ consisting of those cacti which have one component 
for each bracketing and where the order on a component is the order inside the bracket. For example 
/3 = [2(14(57)6) (83)] corresponds to the type of cactus shown in Figure Q] In Figure El we see the 
bracketing corresponding to (most of) the cells of Mq. 

Theorem 8 (^ej). Under this bijection between i^„ and the cells of Mq^ , the poset structure on 
Fn corresponds to the closure poset structure of the cell complex. 

The codimension 1 cells correspond to classes of ordered partial bracketings with only one pair 
of brackets. For a given top dimensional cell, there is a bijection between its facets and pairs (p, q) 
with I < p < q < n (corresponding to inserting a bracket to the left of the p-th entry and to the 
right of the q-th. entry). Moreover, suppose that top dimensional cells 7 and 7' are joined by a facet 
{p, q). Then Sp,g7 = 7' in S'„. 

3.4. Admissible paths. Fix a base point * in the top dimensional cell corresponding to 1 G S'„. 
We say that a path P in Mq'^^ is admissible if it goes from 7(*) to 7'(*) and it is transverse to 
the stratification. In particular, it doesn't intersect the cells of codimension > 1. 

To each admissible path P we associate an element P of the cactus group J„, by multiplying 
together appropriate Sp^q according to which codimension 1 cells we cross. If P goes from 7(*) to 
7'(*) then the image of P in Sn is 7'7^^. 

Theorem 9. Let P, Q be admissible paths. Suppose that P and Q are homotopic (with fixed end- 
points) as curves in Mq . Then P = Q. In particular, we have an exact sequence of groups 



1 



MM^ 



'J 71 
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In analogy with the pure braid group, we caU 7ri(A/Q ) the pure cactus group and denote it 

PJn- 

Using methods of CAT(O) geometry and a result of Gromov, Davis- Januszkiewicz-Scott proved 
in | DJS| that M^^^ is actually a classifying space for the pure cactus group PJn- The classifying 
space of the cactus group can then be identified with the orbifold [M^^"^ / Sn] (not to be confused 
with the space Mq+V'S'«)- 

Proof. By transversality, if two admissible paths are homotopic, then they arc homotopic by a 
homotopy which is transverse to the stratification. Hence all homotopy relations among admissible 
paths will arise from passing our paths through codimension 2 cells. 

Two codimension 1 cells ai • • • (a^ • • • a^) • • • a„, ai • • • {ak ■ ■ ■ ai) ■ ■ ■ an can only have a facet in 
common ii p < q and k < I are disjoint or if one contains the other. 

If they are disjoint then we see the local picture: 



. flfe . . . a; 



-im 



. ffljl . ..an. ..a„ . . 



. .ak. ..ai . 

. . {n.k .. . 04) 



(ap. . . aq) . 

■ ("p ■ ■ ■ f'q) ■ 



. .ak . . .ai . . . Uq . 



■ ai . 



■ ak 



.ai . . .ak 



jjp . . . tiq . . 

which gives the relation SkjSp^q = Sp^qSkj. 

If (p, q) contains {k, I) then the local picture is 



■ ak ■ 



.ai. .aq. 



.{ap. 



Jm^ 04^ 



■ ak 



4^ 



(Op . . . aq) . 



.ai..aq) . 
^ — Q^- 



■ ai 



■ ak ■ 



■ ai 



■ ak ■ 



JjjLh a4- 



.ai . 



■ ak . 



{ap. 



.ai 



.ak ■ ■aq) . 



■ ak . 



■ ai 



^m.n^p,q, whcrc iTi — 'sp^q{l) and n = 'sp^q{k). We see s„ 



appear 



after the interval Up . . .aq has been flipped. 



which gives the relation Sp^qSk.i = Sm.nSp 

because the numbers a^ . . . ai end up in positions m . 

This proves that P and Q are homotopic iS P = Q. 

The homomorphism J„ — *■ S„ is clearly surjective since the elements 'Sp^q generate Sn^ Represent- 
ing elements of the cactus group J„ by admissible paths, we see that the kernel corresponds exactly 
of those paths which are loops. This implies the result on tti. D 

Combining Theorems IHl and we see that we can interpret paths in the moduli space as giving 
us morphisms between multiple tensor products. As we pass through codimension 1 cells, we apply 
the corresponding reversal to the tensor product. 



Example 3. If we consider the path: 




we get the morphism: 



'C®Bi 



Z?^2^A. 



<D®B®C ^A D®A®B®C. 



3.5. Operads. The language of operads is useful for restating (and extending) these results. See 
| MSS| for the definition of an operad. First, we note that the spaces M^^^ form an operad. The 
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ith composition map 

(7) 0^ : M^+^ X mJ+1 -> Mo"+'= 

takes two cacti X and Y and glues the base point of Y to the ith marked point of X. If the base 
point component of Y had only two special points, it gets collapsed. 

Corresponding to this operad in spaces, we get an operad in groupoids by taking the fundamental 
groupoids. This construction is entirely analogous to the construction of the braid operad, as noted 
in IMl- _ _ 

Let Gn = ni(Mg'^^,S'„ • *) be the fundamental groupoid of Mq'^^ relative to the basepoints 
Sn ■ *■ It is also the action groupoid for the action of J„ on the symmetric group. An arrow 
(p : TT ^ pir) G Gn is denoted by (p ; tt). 

The map ((TJ does not send the basepoints of Af^"*""^ x Mg"*""^ to the basepoints of M^"*"*", so we 
choose small paths between (tt • *) Oj (tt' • *) and (tt Oj tt') • *. Here, the second Oj refers to the usual 
operad structure on the symmetric groups. Using these paths, Q induces composition maps 

Oj : Gn X Gk -^ Gn+k-l 

which endow the groupoids G„ with the structure of an operad. These composition maps can also 
be described algebraically on the generators: 

(1; tt) O,; {Sp^q; tt') = (S7r(j)+p-l,,r(i)+g-i; tt Oj Tt'), 

{{sp,q\TT Oi tt') if 7r(i) > g, 

(Sj9,g+fc-lS7r(*),7r(*)+fc-i;7ro, tt') if p < TT{i) < q, 
(sp+fe-i,g+fc-i;7i"Oi7r') if TT{i)<p. 

At this point, one can ask if this operad structure is compatible with the action r constructed in 
Theorem[7| For example, if {p\ 1) Oj [p'\ 1) — (p"; 1), we can consider the following two maps out of 
the repeated tensor product Ai- ■ ■ An+k~i'- 

t(p; Ai,.. .,ylj_i,T(p'; Ai,.. . , A,+fc_i), A,+fe, . .. ,An+k-i) and r(p"; Ai,. .. , A„+fe_i)). 

Using Lemma and the above description of o,j, it is easy to check that these two maps agree. 

Thus we obtain the following enhancement of Theorem which was suggested to us by one of 
our referees. 

Theorem 10. Any coboundary category carries an action (in the weak sense) of the operad (Gn)- 

3.6. Further directions. Analogous to the relation between the braid group and knot theory, the 
cactus group may be related to some kind of surface topology. Elements of the pure cactus group can 
be represented by loops in Mq . Given such a loop, we can pullback the tautological curve bundle 
to get a family of marked stable genus curves over S^. This gives us a surface with n + 1 marked 
lines. A homotopy of loops gives a cobordism between the corresponding surfaces which preserves the 
marked lines. Hence elements of the cactus group correspond to certain surfaces with marked lines 
modulo certain cobordisms. It would be interesting to further investigate this connection between 
the cactus group and 2-dimensional topology. 

Drinfel'd's unitarization construction (see section Eii| provides a map PJn — + PBn between the 
prounipotent completions of the pure cactus group and of the pure braid group. It would be of great 
interest to learn more about this map (is it injective?). It would also be of interest to give a geometric 
version of this map: given a vector bundle with flat unipotent connection on C" \ A, we would like 
to build a vector bundle with flat unipotent connection on Mq . In particular, we would like to 
do this for the Knizhnik-Zamolodchikov connection. In a similar vein, one can ask to determine the 
structure of the Lie algebra Lie(PJ„) analogous to Drinfel'd's computation of Lie(P-B„). 
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